Recent advances on the fast multipole accelerated boundary element method for 3D time-harmonic elastodynamics
نویسندگان
چکیده
This article is mainly devoted to a review on fast BEMs for elastodynamics, with particular attention on time-harmonic fast multipole methods (FMMs). It also includes original results that complete a very recent study on the FMM for elastodynamic problems in semi-infinite media. The main concepts underlying fast elastodynamic BEMs and the kernel-dependent elastodynamic FM-BEM based on the diagonal-form kernel decomposition are reviewed. An elastodynamic FM-BEM based on the half-space Green’s tensor suitable for semi-infinite media, and in particular on the fast evaluation of the corresponding governing double-layer integral operator involved in the BIE formulation of wave scattering by underground cavities, is then presented. Results on numerical tests for the multipole evaluation of the half-space traction Green’s tensor and the FMM treatment of a sample 3D problem involving wave scattering by an underground cavity demonstrate the accuracy of the proposed approach. The article concludes with a discussion of several topics open to further investigation, with relevant published work surveyed in the process.
منابع مشابه
Fast Multipole Boundary Element Method in 2D Elastodynamics
This paper is concerned with the fast multipole boundary element method (FMBEM) in two dimensional frequency domain elastodynamics. The fast multipole method (FMM) is derived by the Galerkin vector in the elastodynamic field. The elastodynamic field is expressed as the sum of the longitudinal and transverse wave fields, and the Galerkin vector FMM is simply derived from the scalar wave FMM. Mul...
متن کاملFast multipole method applied to 3D frequency domain elastodynamics
This article is concerned with the formulation and implementation of a fast multipoleaccelerated BEM for 3-D elastodynamics in the frequency domain, based on the so-called diagonal form for the expansion of the elastodynamic fundamental solution, a multi-level strategy. As usual with the FM-BEM, the linear system of BEM equations is solved by GMRES, and the matrix is never explicitly formed. Th...
متن کاملFast Multipole Accelerated Boundary Element Methods for the 3D Helmholtz Equation
Abstract The development of a fast multipole method accelerated iterative solution of the boundary element equations for large problems involving hundreds of thousands elements for the Helmholtz equations in 3D is described. The BEM requires several approximate computations (numerical quadrature, approximations of the boundary shapes using elements) and the convergence criterion for iterative c...
متن کاملApplication of Multipole Expansions To Boundary Element Method
The Boundary Element Method (BEM) has long been considered to be a viable alternative to the Finite Element Method (FEM) for doing engineering analysis. The BEM reduces the dimensions of the problem by one and leads to smaller system of equations. One of the inherent limitations of the BEM has been the long time required for the solution of large problems. This makes the BEM prohibitively expen...
متن کاملA harmonic polynomial cell (HPC) method for 3D Laplace equation with application in marine hydrodynamics
We propose a new efficient and accurate numerical method based on harmonic polynomials to solve boundary value problems governed by 3D Laplace equation. The computational domain is discretized by overlapping cells. Within each cell, the velocity potential is represented by the linear superposition of a complete set of harmonic polynomials, which are the elementary solutions of Laplace equation....
متن کامل